package com.leo.Other;


/**
 * 分解质因数：对整数分解质因数，90=2*3*3*5
 * @author xuexiaolei
 * @version 2018年03月13日
 */
public class Devided {
//    public static void devided(int a){
//        if (a < 2){
//            System.out.println("error");
//        }
//        int sqrtA = (int) Math.sqrt(a);
//        boolean[] zhi = new boolean[sqrtA+1];
//        for (int j = 2; j <= sqrtA; j++) {
//            int temp = sqrtA/j;
//            for (int i = 2; i < temp; i++) {
//                zhi[j*i] = true;
//            }
//        }
//        int temp = a;
//        while ( temp>2 ){
//            for (int i = 2; i < zhi.length; i++) {
//                if (!zhi[i]){
//                    if (temp % i == 0){
//                        System.out.print("*" + i);
//                        temp /= i;
//                    }
//                }
//            }
//        }
//        System.out.println();
//    }

    public static void devided(int a){
        if (a < 2) {
            System.out.println("error");
        }
        int k = 2;
        while (true){
            if (a % k == 0){
                System.out.print("*" + k);
                if (a == k){ break; }
                a /= k;
            }else {
                k++;
            }

        }
        System.out.println();
    }

    public static void main(String[] args) {
        devided(90);
        devided(25);
        devided(2);
        devided(7);
    }
}
